Automated Reasoning for Software Engineering (F24AI1) Modelling & Formal Verification Assignment

Safety should be the primary concern when building a railway network. The safety of a railway network typically depends upon the use of track-side signals in regulating the safe passage of trains. Establishing the correctness of the systems that control the track-side signals therefore plays a crucial role in ensuring the safety of the railway network. The aim of the assignment is to develop a formally verified design of a distributed railway signalling system. The starting point is a Promela model of a simple, but unsafe railway network. Your task is to design a distributed signalling system that will make the network safe. In §2 the unsafe network is described, while the requirements of the design and verification exercise are outlined in §3. Finally, in §4 the deliverables that are expected of you are described.